/*
 * To change this template, choose Tools | Templates
 * and open the template in the editor.
 */
package src;

/**
 *
 * @author Achiles
 */
public class Arvore {
    
    No raiz;

    public No getRaiz() {
        return raiz;
    }
    
    
    
    public Arvore(){
        raiz = null;
    }
    
    public void inserirNo(Pessoa pessoa) {
        if (raiz == null) {
            raiz = new No(pessoa);
        } else {
            raiz.inserir(pessoa);
        }
    }
    
    public void imprimir(){
        ajudanteImprimir(raiz);
    }
    
    public void ajudanteImprimir(No no){
        if (no == null) {
            return;
        }
        no.getPessoa().imprimir();
        ajudanteImprimir(no.noEsquerdo);
        ajudanteImprimir(no.noDireito);
    }
    

    public void buscar(Pessoa procurada){
        ajudanteBusca(raiz, procurada);
    }
    
    public void ajudanteBusca(No no, Pessoa p){
        if(no==null){
            return;
        }
        if(no.getPessoa().getNome().equals(p.getNome())){
            System.out.println("Você possui um parente com "+ raiz.getPessoa().getNome() + " ?");
        }
        ajudanteBusca(no.noDireito,p);
        ajudanteBusca(no.noEsquerdo,p);
    }
    
}
